Euklidov algoritam za izračunavanje NZD

Algoritam se zasniva na rekurentnoj relaciji $NZD(a, b) = NZD(b, a$ mod $b)$

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

gcd(81,36)

9